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Abstract. We give an overview and extension of recent results on ergodic 
random Schrodinger operators for models on Z d . The operators we consider 
arc defined on combinatorial or metric graphs, with random potentials, random 
boundary conditions and random metrics taking values in a finite set. We show 
that normalized finite volume eigenvalue counting functions converge to a limit 
uniformly in the energy variable, at least locally. This limit, the integrated 
density of states (IDS), can be expressed by a closed Shubin-Pastur type trace 
formula. The set of points of increase of the IDS supports the spectrum and its 
points of discontinuity are characterized by existence of compactly supported 
cigenfunctions. This applies to several examples, including various periodic 
operators and percolation models. 



1. Introduction 

This paper deals with spectral analysis of certain random type operators on 
graphs with a Z rf -structure. We consider both combinatorial graphs and quantum 
graphs. Randomness enters not only via potentials but, more importantly, via 
geometry. More precisely, we will consider certain random "perturbations" of our 
graph in the combinatorial setting and random boundary conditions and random 
lengths in the quantum graph setting. Our results are concerned with existence of 
the integrated density of states for such models. 

The integrated density of states (IDS) or spectral distribution function is a funda- 
mental tool in the study of such random operators. It measures the number of states 
(up to a given energy) per unit volume of the underlying system. Accordingly, it 
can be obtained as a limit of normalized eigenvalue counting functions. Existence 
of this limit in the sense of pointwise convergence or rather vague convergence of 
measures is well established for ergodic Schrodinger operators in the continuum 
(i.e. on L 2 (R d )) and on the lattice (i.e. on £ 2 (Z d )), see for instance the early pa- 
pers |Pas801 [Shu82l IKM82j and the recent surveys [KM071 IVesu7] . Some of these 
approaches can be modified to give an analogous result for random Schrodinger on 
metric graphs |HV07( § 6]. 

It turns out that existence of the limit can be shown in a much stronger sense 
than in the pointwise one, viz in the sense of convergence in the supremum norm. 
Thus, the limit exists uniformly in the energy. This is particularly remarkable as 
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the limiting object, the IDS, can have many points of discontinuity in the setting 
of geometric randomness described above. As such discontinuities are not possible 
for random Schrodingcr operators on Z d itself, they are an exclusive consequence 
of geometric ingredients. In fact, it turns out that they are intimately related 
to local features of the geometry viz to existence of compactly supported eigen- 
functions. This phenomenon has attracted attention before. For periodic, abclian 
graphs it was observed by Kuchment in [Kuc91|, IKuc05j (see [DLM + 03] for related 
material as well). For discrete models it was then studied systematically in the 
somewhat different context of aperiodic order in |KLS03| . as well as for periodic 
and percolation models on quasi-transitive graphs in [Ves05b] . These two types of 
results were unified in the recent [LVj . Random operators on graphs based on Z d 
allow for a particularly nice treatment of the question of uniform convergence, see 

p^iun%7] . 

This paper deals with the circle of topics just discussed for models with the 
abovemcntioned Z rf -structure. In particular, it surveys and extends the results 
of |LMV| IGLV07] . Examples include several variants of periodic operators and 
percolation models. One essential tool in these works is a general ergodic type 
result from [LMVj . This result is not about operators, but about Banach space 
valued functions which are compatible with a so-called colouring. In order to apply 
it, we need a certain finiteness assumption to hold for the number of local geometric 
situations in our model. Limitations and extensions of this type of approach are 
discussed in the final section. 

More generally, the paper is organized as follows. In Section [2] we define colour- 
ings of Z d and present the mentioned general ergodic theorem from [LMVj , as well 
as a random version. In Sections [3J [H and O we apply these results to operators on 
combinatorial graphs, metric graphs and metric graphs with random lengths, re- 
spectively This corresponds to three different types of behaviour for the underlying 
(counting) functions and allows us to cover examples ranging from periodic opera- 
tor to random order, including aperiodic order and percolation. Finally, Section [6] 
gives an outlook on the interplay between uniform convergence and discontinuities 
of the integrated density of states. 

The results in Section [3] are taken from |LMVj . The results in Section [4] are 
taken from [GLV07j . The results in Section [5] are new. 

2. Colourings and Ergodic Theorems 

In this section, we introduce some basic set-up and discuss the abstract ergodic 
theorem of |LMV| (see |Len02[ ILS06] for earlier results of the same type). The 
theorem is phrased in terms of Banach-spacc valued functions on patterns. It will 
turn out that eigenvalue counting functions of suitable (restrictions of) operators 
provide exactly such Banach-space valued functions. 

We are concerned with the graph Z d . Thus, the vertex set is given by Z d and 
vertices of Euclidean distance 1 are adjacent. There are two groups acting naturally 
on this graph. One is the group r^ rang = 7L d acting by translations. The other 
group is the group ^^ u \\ of all graph automorphisms. Note that is generated 
by translations by vectors in Z d and a finite set of rotations. For our results it does 
not matter which of the two groups we consider. Thus, we now choose T to be ^f u \\ 
or r-k ran g. The action will be written multiplicativcly. 
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Let A be a finite set. The set of all finite subsets of Z d is denoted by T . A 
map A: H l — ► A is called an A- colouring of Z d . A map P: Q(P) — ► A with 
Q(P) € J 7 is called an A-pattern. For M G N we denote by Cm the cube at the 
origin with side length M — 1, i.e. 

C M := {21 G Z d : < x j < M — l,j = l,...,d}. 

The set of all Cm, M G N, is denoted by C, and a pattern with Q(P) G C is called a 
cw&e pattern or a box pattern. The set of box patterns P with Q(P) = Cm is denoted 
by Vq(M). For a pattern P and Q € T with Q C Q(P) we define the restriction 
P fl Q of P to Q in the obvious way by P fl Q : Q — > A, x t—> P(x). For a pattern 
P and 7 G r we define the shifted map 7P by 7P : jQ(P) — > .A, 7(2/) 1— > P(y). 
On the set of all patterns we define an equivalence relation by P ~ P' if and only if 
there exists a 7 G T with 7P = P'. For a cube pattern P and an arbitrary pattern 
P' we define the number of occurrences of the pattern P in P' by 



P' := G Q(P') :P'n(x + Q(P)) ~ P}. 



Given a set Q C 1 d we denote by Vq C Q the inner vertex boundary of Q, i.e. the 
set of those vertices contained in Q which have a neighbour in the complement 
Z d \Q. A sequence (Q;);gN of finite subsets of Z d is called a van Hove sequence in 



IQiI 



= 0. 



Definition 1. A map b: T — > [0, 00) is called a boundary term if b(Q) = b(t + Q) 
for all t G 1i d and Q e J 7 , lim^oo = for any van Hove sequence (Qj), 

and there exists D > with b(Q) < D\Q\ for all Q e J 7 . 



Definition 2. Let (X, j| ■ ||) be a Banach space and F: T — > A be given. 

(a) The function F is said to be almost- additive if there exists a boundary term 
b such that 

<s=i fc=i 

for all to G N and all pairwise disjoint sets Qk G T , k = 1, . . . , to. 

(b) Let yl : Z d — > ^4 be a colouring. The function F is said to be V -A-invariant 

if 

P(Q) = P( 7 Q) 

whenever 7 G T and Q £ J 7 obey 7(yl fl Q) = A fl (7Q). In this case there exists a 
function P on the cubes C with values in X such that 

P(7Q)=p( 7 - 1 (^n(7Q))) 

for cubes Q E C and 7 G T. 

(c) The function P is said to be bounded if there exists a finite constant C > 
such that 

\\F(Q)\\<C\Q\ 

for all Q G T. 

Theorem 3. Let A be a finite set, A: Z d — ► A an A- colouring and (X, \\ ■ ||) 
a Banach space. Let (Qj)jeN be a van Hove sequence such that for every pattern 
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P the frequency vp = lim^oo \Qj\ l $p(A n Qj) exists. Let F : J- — ► X be a 
T-A-invariant, almost- additive bounded function. Then the limits 

F:=lim^ = lim V Vj M 
exist in the topology of (X, || • ||) and are equal. 

Remark 4. (a) The theorem is proven in [LMVj for T = I\ rans . The proof carries 
over to give the result for V = Tf n \\ as well. 

(b) We have explicit bounds on speed of convergence in terms of speed of con- 
vergence of the frequencies. For details we refer to [LMVj . 

The previous result does not require the context of an crgodic action. Instead 
existence of the frequencies is sufficient. Of course, existence of frequencies follows 
for ergodic actions. This is discussed next. Let (f2, P) be a probability space such 
that r acts ergodically on (£1,P). A random ,4-colouring is a map 

A : Cl — > (£)A with A(-y(cj)\-i x = A(lo) x 

z d 

for all 7 G T and x e 7L A . 

Lemma 5. Let (Qj) be an arbitrary van Hove sequence. Then, for almost every 
u> € CI the frequency vp = linx,-,^ |Qj| _1 (jp(yl(a;) n Qj) exists and is independent 
of lo for every cube pattern P. 

Proof. For a fixed pattern P the frequency exists for almost every lo by a standard 
ergodic theorem. As there are only countably many P the statement follows. □ 

The random version of Theorem [3] then reads: 

Theorem 6. Let A be a finite set, (A^^en be a random A- colouring and (X, \\-\\) a 
Banach space. Let (Qj)jes be a van Hove sequence. Let F u : T — ► X be a family 
of T-Au -invariant, almost- additive bounded functions which is homogeneous, i.e. 
F-y(uj)(l(Q)) — Fu){Q) for all 7 £ T, Q G T. Then, for almost every lo € fl the 
limits 

Fu, := hm f = hm } v P 

1 Pev ( f(M) 1 1 

exist in the topology of (X, || • ||) and are equal. Ln particular, F u is almost surely 
independent of CI. 

Proof. Almost sure existence of the limit is a direct consequence of the previous 
lemma and the first theorem of this section. In fact, this theorem gives the explicit 
formula for the limit in terms of the function F. This shows that the limit does not 
depend on lo almost surely. □ 

Remark 7. The theorem is similar in appearance to the "usual" ergodic theorems. 
Let us therefore point out the differences: First of all, the result is valid for functions 
taking values in a Banach space. This gives quite some additional freedom. In fact, 
this freedom will allows us in the next sections to conclude uniform (in the energy) 
convergence of the integrated density of states compared to the usual pointwise (in 
the energy) results obtained from e.g. subadditve ergodic theorems. 
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Moreover, the (proof of the) theorem gives an explicit description of elements 
in the probability space for which the limit exists. These elements turn out to be 
exactly the typical elements with respect to the randomness viz the elements having 
frequencies. 

Finally, let us mention that one can even obtain explicit error bounds on speed 
of convergence in terms of speed of convergence of the frequencies (see jLMVj . 

3. Operators on Combinatorial Graphs 

In this section we introduce finite (hopping) range equivariant operators for 
graph- like structures over Z d . We then use the result of the previous section to 
obtain existence of the integrated density of states. Finally, we have a closer look 
at three instances of this situation. 

We consider situations in which a fixed finite dimensional Hilbcrt space is at- 
tached to each vertex in Z d . In order to model this we need some more notation. 
Let TL be a fixed Hilbcrt space with dimension dim(7Y) < oo and norm || • ||. Then, 

£ 2 {Z d ,TL) := {u: 7L d — > H : ^ \\u(x)\\ 2 < 00} 

is a Hilbert space. The support of u £ £ 2 (Z d ,Tt) is the set of x £ Z d with u{x) 7^ 0. 

For x £ Z d , we define the natural projection p x : £ 2 (Z d , TL) — > TL, u 1— ► p x (u) ■= 
u(x). Let i x : TL — > £ 2 (Z d ,TL) be the adjoint of p x . Similarly, for a subset Q C Z d 
we define £ 2 (Q,Tt) to be the subspace of £ 2 (Z d ,TL) consisting of elements supported 
in Q. The projection of £ 2 (Z d ,TL) on £ 2 (Q,TL) is denoted by pq and its adjoint by 

The operators and functions we are interested in are specified in the next two 
definitions. 

Definition 8. Let A be a finite set, A: Z d — > A a colouring and H: £ 2 (Z d ,TL) — > 
£ 2 (Z d ,H) a selfadjoint operator. 

(a) The operator H is said to be of finite range if there exists a length Rf r > 
such that p y Hi x = 0, whenever x,y £ Z d have distance bigger than Rf r . 

(b) The operator H is said to be A-invariant if there exists a length Ri nv £ N 
such that p y Hi x = p ly Hi lx for all x, y £ Z d and 7 £ T obeying 

7 (a n (C Rinv (x) U C Rinv (y))) = A n {C Rmv (yx) U C Rmv ( 72 /)) . 

For a given colouring A, a finite-range, /1-invariant operator H is fully determined 
by specifying finitely many dim(7i) x dim(7i) matrices p y Hi x . In particular, such 
operators H are bounded. 

Definition 9. Let 7Z be the Banach space of right-continuous, bounded func- 
tions equipped with the suprcmum norm. For a selfadjoint operator A on a finite- 
dimensional Hilbert space we define its cumulative eigenvalue counting function 
n(A) £1Z by setting 

n(A)(X) := (({eigenvalues of A not exceeding A} 

for all A £ R, where each eigenvalue is counted according to its multiplicity. 

Theorem 10. Let A: 7L d — ► A be a colouring and (Qj)j^n a van Hove se- 
quence along which the frequencies vp of all patterns P £ 'Pq(M) exist. Let 
H : £ 2 (Z d ,Tt) > £ 2 (Z d ,Tl) be a selfadjoint, A-invariant finite-range operator. 
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Then, there exists a unique probability measure fiH on R with distribution function 
Nh such that j^-jn(pQ :j HiQ j ) converges to Nh with respect to the supremum norm 
as j — > oo. 

A proof for this theorem can be found in |LMVj ) . Here, we only sketch the 
idea. We consider the Banach space 1Z of all right continuous bounded real-valued 
functions on the real line with the supremum norm. The operator A then gives rise 
to a map from T to 1Z viz Q i— > u(Aq), where Aq denotes the restriction of A to 
Q. By assumption on A this map satisfies the assumptions of Theorem [3] Hence, 
the desired averages exist by that theorem. 

Linear algebra and the uniform convergence just established can be used to derive 
the following two corollaries. 

Corollary 11. Assume the situation of the theorem and additionally positivity of 
the frequency vp for any pattern P occurring in A. Then the spectrum of H is the 
topological support of fin ■ 

Remark 12. The assumption on positivity of frequencies is necessary in order to 
obtain this result. Consider e.g. id on £ 2 {X) and perform a rank one perturbation 
B = (Sq, -)5o at the origin. Then, the IDS of id and of id + B coincide, but their 
spectra do not. 

Corollary 13. Assume the situation of the previous corollary. Then the following 
assertions for AgI are equivalent: 

(i) X is a point of discontinuity of Nh, 

(ii) there exists a compactly supported eigenfunction of H corresponding to A. 

Remark 14. For random Schrodinger operators on 1 d the statement of Theorem llOl 
can be obtained from continuity of the IDS. (More precisely, continuity of the IDS 
combined with the well established weak convergence of the eigenvalue counting 
measures gives uniform convergence of the IDS). Thus, the statement of Theorem 
1 1 01 is particularly intcrcsing for situations in which this continuity is not valid. This 
non-continuity arises due to local geometric structures as discussed in the previous 
corollary. Specific examples where discontinuites of the IDS exist are discussed in 
Subsection 13.31 

3.1. Periodic Operators. The setting just described can easily be applied to 
periodic operators over Z d . In fact, the additional Hilbert space Tt gives quite some 
freedom to consider situations which are only similar to 7L d . This is discussed next. 

Let G be a graph with a countable set of vertices (which we again denote by G) 
on which Z d acts isometrically, freely and cocompactly. Let us denote by D C G 
a Z d -fundamental domain. Thus D contains exactly one element of each Z d -orbit 
in G. By the cocompactness assumption, S is finite. This implies in particular 
that the vertex degree of G is uniformly bounded. From now on the fundamental 
domain £) will be assumed fixed. 

Remark 15. A simple example of such a graph is Z d with the natural action of 
the group (7VZ) d for N € N fixed. Another example would be the Cayley graph 
G = Cay(£, S) of a direct product group Q = Z d <g> F. where F is any finite group 
and S is a finite, symmetric set of generators for Q. Here the action of Z d on G 
is induced by the (obvious) action of Z d on itself. Note that even for trivial F we 
obtain infinitely many different graphs, namely the Cayley graphs of 1 d . 
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We now turn to operators acting on £ 2 (G) and £ 2 (Z d , H). Let A: £ 2 {G) -> £ 2 (G) 
be a selfadjoint linear operator satisfying the following two conditions: 

• A(x,y) = A(jx,^/y) for all x, y € G, 7 <G Z d . (Covariance) 

• There exists p > with A(x,y) = whenever the graph distance of 2 and 
y exceeds p. (Finite range). 

The setting developed so far looks different from the setting discussed in the 
previous section. To make the connection we proceed as follows. Let A be a set 
consisting of one element and let A be the trivial colouring. Set H := £ 2 (T>), then 
dim(W) = \D\. We can now define a unitary operator U : £ 2 (Z d ,H) -> £ 2 {G) in 
the following way: For a V e £ 2 (Z d ,H) and 7 e Z d write V(7) = E ieS ipi(l) S h 
where is the standard orthonormal basis of £ 2 (D). Then, the coefficients 

^(7) are uniquely determined. We set (Ui/j)(x) := ipi("~f) where i <E D and 7 e Z d 
are the unique elements such that x = ji. Then, H = U*AU can easily be seen to 
be a /1-invariant operator of finite range. Moreover, the frequencies of all patterns 
(occurring in A) are positive (and in fact equal to f). Thus, all the results of the 
previous section apply to H . They can then be used to infer the obvious analogues 
for the operator A. 

3.2. Set of Visible Points. The set of visible points in II 1 is a prominent example 
(and counterexample) in number theory and aperiodic order [BMPOOj iPle j . In 
particular its diffraction theory has been well studied. Still, it seems that the 
corresponding nearest-neighbour hopping model had not received attention until 
[LMVj . Here, we shortly discuss the result from there. 

The set VP of visible points in 7L d consists of the origin and all x ^ in Z d with 

{tx : < t < 1} r\Z d = 0. 

Thus, x 7^ belongs to VP, if and only if the greatest common divisor of its 
coordinates is 1. The obvious interpretation is that such an x can be seen by an 
observer standing at the origin. This gives the name to this set. The characteristic 
function 

A:=xvr - % d —> A:= {0,1} 
of VP provides a colouring. While VP is very regular in many respects, it has 
arbitrarily large holes. In particular, existence of the frequencies vp does not hold 
along arbitrary van Hove sequences. However, as was shown in [Pie] (see jBMPOOj 
for special cases as well), the frequencies exist and can be calculated explicitly for 
sequences of cubes centred at the origin. Moreover, the frequencies of all patterns 
which occur arc strictly positive. 

Thus, all abstract results discussed above are valid for xyp-invariant operators of 
finite range. One relevant such operator is the adjacency operator Ayp. We finish 
this section by defining this operator: Points x = (x\, . . . , Xd) and y = (yi, ... , yd) 
in % d are said to be neighbours, written as x ~ y, whenever 

d 

^2\ x i -vi\ = L 

3=1 

Then, A vv : £ 2 {Z d ) — ► £ 2 {1 d ) is defined by 

(A vv u)(x) := xvv{x) ^2 u (y) 
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for all x G Z d and all u G t 2 (Z d ). 

3.3. Percolation on Combinatorial Graphs. In this section we add some ran- 
domness to our model. Thus we obtain random operators which are generated 
by a percolation process on the underlying graph. Hamilton operators on perco- 
lation subgraphs of combinatorial graphs have been considered in the literature 
in theoretical physics |dGLM59| IKE72j ICCF+86] , computational physics [KB02] 
(and references therein), and mathematical physics [BK01| [KN03[ IVes05al IVes05b| 
IKM061 IMS071 HV081 LW] . 

Choose r — % d . We start with the deterministic part. Fix a finite range self- 
adjoint operator A: £ 2 (Z* d ) — > £ 2 (Z d ) which is invariant under the trivial colouring 
where every element of Z d has the same colour. Thus, A is Z d periodic. 

To define the random part, let (ft, P) be a probability space and r 7 : CI — > Q, 7 € 
r, an ergodic family of measure preserving transformations. Furthermore, let A 
be an arbitrary finite subset of K U {+00} and (lo,x) <— > V{u,x) G A a random 
field which is invariant under the transformations 17,7 G T. More precisely, for all 
7 G T, u> £ fl and x G Gd we require V^t^uj, x) = V(uj, jx). Next we define random 
subsets of 7L d and ^ 2 (Z d ) induced by the random field V. For each w G Ct define the 
subset of vertices G w := {x G Z d : V(lu 7 x) < 00}, the natural projection operator 
Pu - P{G d ) ->■ ^ 2 (G W ) and its adjoint i u : £ 2 (G W ) -> £ 2 (G d ). This gives rise to the 
random Hamiltonian 

H U :=A U + V UJ , T>(H„) £ 2 (G W ). 

Here, the hopping part is given by 

A«:=p u Ai u , T>(AJ) :=£ 2 (G W ). 

and V u is defined by V u := ■p u V(y>, •) i u : £ 2 {G W ) — ► £ 2 (G W ). We extend this operator 
to i 2 {JL d ~) by setting it equal to zero on the complement of G u . The extension 
will be denoted by as well. For such operators the existence of the IDS as a 
pointwise limit has been established in [Ves05a| , and its continuity properties have 
been analysed in |Ves05bj . Here, we discuss uniform existence of the integrated 
density of states by fitting these operators into the framework presented above. 
For each wGSJwe define a colouring by 

A^:Z d ^A, A„(x) :=V(w,x). 

Then, the (H^) are a yl u -invariant family of operators in the sense of Section [2] 
Moreover, it is not hard to see that for any pattern P : Q(P) — > A, Q(P) G T ', the 
frequency vp of P in A u exists almost surely along the van Hove sequence of boxes 
Cj ,j G N. We can then find a set of full measure in CI for which the frequencies 
of all patterns exist and the frequencies of the occurring patterns are positive. For 
such an u> we can then apply Theorem \W\ and its two corollaries. 

Let us close this section by pointing out two situations to which the results 
presented here can be easily extended: 

(1) The operator A can be allowed to be (iVZ) d periodic. In fact, one can do a 
similar analysis for models based on the graphs introduced in Section 13.11 

(2) Instead of site-percolation Hamiltonians one can consider Hamiltonians on 
6ond-pcrcolation graphs. For the construction of the IDS for such operators, see 
[KMOfij . 
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Let us mention that the asymptotics of the IDS at spectral edges for various 
percolation models has been analysed in jBKOH [KN031 IKM06| IMSO?! IAV08| lAV] . 

4. Operators on Metric Graphs 

The typical (differential) operators of interest on metric graphs are unbounded, 
such that their counting functions are right-continuous, but unbounded. Subtrac- 
tion of the counting function of a reference operator yields bounded functions again: 
spectral shift functions. Thus we can apply the results of Section[2]to the (bounded) 
spectral shift functions, which in turn yields results for the counting functions. 

4.1. General Results. We define a metric graph Gd over Z d in the following way. 
Let ej, j = 1, ...,d be the standard basis of the real d-dimcnsional space M. d . 
Each edge e G Ed is determined by t(e) = x, r(e) = x + ej for some x G Vd = 
Z d , j <E 1, . . . ,d. We define the metric graph Gd by identifying each edge e of the 
combinatorial graph with the interval e = [x, as + ej], which in turn can be identified 
canonically with the interval (0, 1). This procedure induces an orientation on our 
graph. However, it turns out that all relevant quantities are independent of the 
choice of orientation. 

We will also need to consider finite subgraphs G of Gd • By a subgraph we mean 
a subset of the edges of Gd together with all adjacent vertices. All functions we 
consider live on the topological space Gd (as a subspace of M. d ) or subgraphs of it. 

The operators we are interested in will be defined on the Hilbcrt space 

L\E d ) := L 2 (e) 

e£E d 

and their domains of definition will be subspaces of 

W^(Ed) := W^(e), 

e£E d 

where W 2 ' 2 (e) is the usual Sobolev space of L 2 (e) functions whose (weak) deriva- 
tives up to order two are in L 2 (e) as well. The restriction of / € W 2,2 (Ed) to an 
edge e is denoted by f e . For an edge e = [t(ej, r(e)] = [x, x + ej] and g in W 2 ' 2 (e) 
the boundary values of g 

g(i(e)) :=\img(x + te J ), g{r{e)) := limflr(i(e) + tej) 
and the boundary values of g' 

i, / xx t g( x + ee i) — g( x ) i / xx ,• g( T ( e )) — s( T ( e ) - ee i) 

g ' (t(e)) := hm — °- — and g (He)) := hm ^ v v " — il_L^ IL 

c\o e e\o — e 

exist by standard Sobolev type theorems. For / <G W 2,2 (Ed) and each vertex x we 
gather the boundary values of f e (x) over all edges e adjacent to x in a vector f(x). 
Similarly, we gather the boundary values of f' e {x) over all edges e adjacent to x in 
a vector f'(x). 

Given the boundary values of functions, we can define boundary conditions fol- 
lowing [KS99 : HarOO] . A single- vertex boundary condition at x G V is a choice of 
subspace L x of C id with dimension 2d such that 

T]((v,v'),(w,w')) := (v',w) - (v,w') 
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vanishes for all (v,v'), (w,w') G L x . An / G W 2 ' 2 (Ed) is said to satisfy the single- 
vertex boundary condition L x at x if (f(x), f'(x)) belongs to L x . A field of single- 
vertex boundary conditions L := {L x : x G Vd} will be called boundary condition. 
Given such a field, we obtain a sclfadjoint realization of the Laplacian A on 
L 2 (Ed) by choosing the domain 

V(A L ) := {/ G W 2 > 2 (E d ) : Vx : (/(*),/'(*)) G L x } 

and by letting A^ act on f e as —f'J- This way all so-called graph- local boundary 
conditions can be realised, i.e. those which relate boundary values at the same vertex 
only. This includes Dirichlet boundary conditions with subspace L D consisting of 
all those (v, v') with v = 0, Neumann conditions with subspace L N consisting of all 
those (v, v 1 ) with v' = 0, and Kirchhoff (also known as free) boundary conditions 
L K consisting of all (v, v') with v having all components equal and v' having the 
sum over its components equal to 0. 

Note that a metric graph together with a field of boundary conditions is some- 
times called a "quantum graph" , although this means that on a fixed quantum 
graph there exist only well-defined operators of fixed order (2 in this case). 

Everything discussed so far including existence of limits of functions at the ver- 
tices and the notions of boundary condition extends in the obvious way to sub- 
graphs. Moreover, for a subgraph G of G d with edge set E, we write W 2 ' 2 (E) := 
ffiee EW 2,2 (e). The number of edges of a finite subgraph G of G d is denoted by \E\. 

In order to define random operators we need some further data including a 
probability space (f2,P) and an action of (a subgroup of) the automorphism group 
of Gd on fl and maps L, V from into the space of boundary conditions and 
potentials, respectively. As discussed at the beginning, for us two groups will be 
relevant, the full automorphism group ^^ u \\ and the group r^ rans of translations 
by Z d . We fix one of them, denote it by T and assume that it acts ergodically on 
(Q, P) via measure preserving transformations. To simplify the notation we identify 
7 G r with the associated measure preserving transformation. 

Let us describe the type of random operators we consider in this section: 

Assumption 1. Let (f2,P) be a probability space and L G {Lf u vj, L^ rans } a group 
acting ergodically on (f2,P). Let B be a finite subset of L°°(0, 1) and C a finite set 
of boundary conditions. A random potential is a map 

(1) V : ► B With V(7M) 7 (e) = V(u) e 

e€E d 

for all 7 G r and e G Ed- A random boundary condition is a map 

(2) L : Q — ► C, with L( 7 (w))(7(x)) = L{w)(x) 

v£V d 

for all 7 G L and v G Vd- 

A family of random operators {HJ) on L 2 (E d ) can be defined with domain of 
definition 

V{H U ) := {/ G W 2 > 2 (E d ) : (f(x), /'(*)) G L(uj)(x) for all x G V d } 
acting by 

(^/)(e) :=-f'J + V(u,) e fe 
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for each edge e. These are selfadjoint lower bounded operators. A particularly 
simple random operator (H u ) is given by the pure Laplacian — Ad with the domain 

V(A) := {/ G W 2 - 2 {E Q ) \VxeV: (f(x), f'(x)) G L D } 

and -A = H w with V(cj) = 0. 

We assume throughout the section that Assumption Q] holds, and for this reason 
do not repeat it in every lemma. 

Remark 16. While r.f u rj is not commutative it is a natural object to deal with. In 
particular, let us note that the Laplacian without potential and boundary conditions 
in all vertices identical to Kirchhoff conditions is invariant under r^j. 

We will need to consider restrictions of our operators to finite subgraphs. These 
are finite subgraphs associated to finite subsets of Z d . The cardinality of a finite 
subset Q of 7L d is denoted by \Q\. We introduce the set of edges 

E Q := {eeE d \ t (e) G Q} 

and the set of vertices 

'■= {v & Vd\v adjacent to e for some e G Eq}. 

The subgraph (V Q ,E Q ) will be denoted by Gq. Note that Vq D Q. The set V% 
of inner vertices of Gq is then given by those vertices of Gq all of whose adjacent 
edges (in Gd) are contained in Gq. The set of inner edges Eq of Gq is given by 
those edges whose both endpoints are inner. The vertices of Gq which are not inner 
are called boundary vertices. The set of all boundary vertices is denoted by Vq. 
Similarly, the set of edges which are not inner is denoted by Eq. 

The restriction Hj of the random operator to Gq has domain given by 
V(HS) := {/ 6 W 2 - 2 (E Q ) \Vx G Vq- : (/(*),/'(*)) € L{u>)(x), 

WxeV^:(f(x),f'(x))eL D }. 

This operator is again selfadjoint, lower bounded, and has purely discrete spectrum. 
Let us enumerate the eigenvalues of Hj in ascending order 

\i(hS)<\ 2 (hS)<\ 3 (h%)<... 

and counting multiplicities. Then, the eigenvalue counting function on K defined 

by 

nQ(X) := t{n G N | X n (H3) < A} 
is monotone increasing and right continuous, i.e. a distribution function, which is 
associated to a pure point measure, fi®. Denote by 

NSW := |^]^(A) 

the volume-scaled version of n^(A) and note that \Eq\ = d\Q\ as the edge to vertex 
ratio in the graph (V^, Ej) is equal to d. 

For a finite subgraph H of Gd let xh be the multiplication operator by the 
characteristic function of H . Denote the trace on the operators on L 2 (Ed) by Tr[-]. 

As discussed above, a random Schrodinger (H^) as well as the pure Laplacian Ad 
can be restricted to the subgraphs Gq induced by finite sets Q of Z d . This yields 
the operator H$ and A^ with spectral counting functions and respectively. 
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Now, 71^3 decomposes as a direct sum of operators. Thus, denoting the eigenvalue 
counting function of the negative Dirichlct Laplacian on ]0, 1[ by fin (A) (similarly 
as above), we have = \Eq\ud = d\Q\no- The associated spectral shift 
function is given as 

:= n 2W ~ d \Q\ n D (X) = d \Q\ (JV«(A) - n D (X)). 
The crucial point is that £ w falls into the framework of almost additive F introduced 
above. This is shown in the following lemma from |GLV07j . 

Lemma 17. Let (1Z, j ■ W^) be the Banach space of right continuous bounded func- 
tions on R. Then, for each u> € CI the function £ w : T — > 7Z, Q i— > £Q , is a 
bounded, A(u>) invariant almost additive function. 

Remark 18. The need to use a spectral shift function, i.e. the difference between fi u 
and no, in the above lemma comes exclusively from the boundedness requirement. 
Note that the notion of boundedness depends on the norm of the considered Banach 
space, cf. also Lemma [25] below. 

The key result is now the following proposition. 

Proposition 19. There is a bounded right continuous function S: R — > R such that 
for a given van Hove sequence (Qi) for almost every u) G CI the uniform convergence 



lim 



\E, 







holds. 



Proof. Given the lemma above, the proposition is a direct consequence of Theo- 
rem [6] □ 

By identifying the limit above and adding it to the IDS of the Dirichlct operator 
(see }GLV07| ) we obtain a Shubin-Pastur type formula: 

Theorem 20. Let Q be a finite subset ofZ d . Then, the function N = Nh defined 
by 



(3) 



:= TW1 I Tr [xG Q X]-oo,x](H«j] dP(o>) 
\Fq\ Jn 



does not depend on the choice of Q, is the distribution function of a measure p, = 
fin, and for any van Hove sequence (Qi) in Z d 

lim p#«-iV||oo = 

/ — >oo 

for almost every uj G CI. Ln particular, for almost every uj € CI, N®'(X) converges 
as I — > oo pointwise to N(X) for every A 6 R. 

While the definition of the IDS involves an ergodic theorem, there are other 
spectral features of H^ whose almost sure independence of tu uses only the ergodicity 
of the group action. Prominent examples are the spectrum a(H u ) and its subsets 
o- pp {H w ), a sc {H u ), o- ac (H u ), o-disdHu), o-ess(H u) accor ding to the spectral type. 
In fact, by applying the general framework of [LPV07] we immediately infer the 
following theorem. 

Theorem 21. There exist subsets of the real line S, S pp , £ sc , T, ac , ^disc, S ess 
and an CI' C CI of full measure such that a(H u ) = £ and a»(H w ) = S. for all these 
spectral types • € {pp, sc, ac, disc, ess} and all u> G Ct' . 
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In the following we discuss three types of percolation models. These models 
are based solely on random boundary conditions. The potential of the operators 
is identically equal to zero. Unlike in the percolation models on combinatorial 
graphs "deleted" edges are not removed completely from the graph but only cut 
off by Dirichlct boundary conditions. The reason is that removing edges would 
mean removing infinite dimensional subspaces from our Hilbert space. This would 
result in a spectral distribution function which is not comparable to the one of the 
Laplacian with the concerned edge included. 

Before giving details we would like to emphasize the following: The examples 
below include cases in which the graphs contain infinitely many finite components 
giving rise to compactly supported eigenfunctions. In particular, the integrated 
density of states has a dense set of discontinuities. In fact, in the subcritical phase 
the IDS is a step function, albeit with dense jumps. However, despite all these 
jumps our result on uniform convergence docs hold! 

4.2. Site Percolation on Metric Graphs. The percolation process is defined by 
the following procedure: toss a (possibly biased) coin at each vertex and - according 
to the outcome - put either a Dirichlct or a Kirchhoff boundary condition on this 
vertex. Do this at every vertex independently of all the others. To be more precise, 
let p £ (0, 1) and q = 1 — p be given. Let A := {L D ,L K } and the probability 
measure v := pS^K + (1 — p)5 L o on A be given. Define O as the cartesian product 
space x x£ y d A with product measure P := ® x ^y d v. Let L be the stochastic process 
with coordinate maps L(u>)(x) := u(x). These data yield a family of random 
operators — A w := acting like the free Laplacian with domain given by 

D(A U ) = {/ £ W 2 > 2 (E) : (f(x), f\x)) € lo{x) Vx e V d }. 

Intuitively, placing a Dirichlct boundary condition at a vertex means "removing" 
it from the metric graph. The 2d formerly adjacent edges do not "communicate" 
any longer through the vertex. A fundamental result of percolation theory tells us 
that for sufficiently small values of p the percolation graph consists entirely of finite 
components almost surely. For these values of p our Laplace operators decouple 
completely into sums of operators of the form — A G for finite connected subgraphs G 
oiGd- Here, A G acts like the free Laplacian and has Dirichlct boundary conditions 
on its deleted vertices (boundary vertices) and Kirchhoff boundary conditions in its 
vertices which have not been deleted by the percolation process (interior vertices). 
We introduce an equivalence relation on the set of connected subgraphs of Gd with 
a finite number of edges by setting G 1 ~ G 2 iff there exists a 7 € T such that 
7G 1 = G 2 . For such an equivalence class Q we define nP as the eigenvalue counting 
function of — A G for some G £ Q, and set N s = r^r- Defining the density vg 
of an equivalence class of finite subgraphs of Gd within the configuration u> in the 
obvious way, we obtain as integrated density of states for the family 

N = ^vgN g 1 

Q 

where the sum runs over all equivalence classes Q of finite connected subgraphs 
of Gd- Thus, the integrated density of states is a pure point measure in this case 
with many jumps. More interestingly all these jumps remain present (even if their 
height is diminished) when we start increasing p. This yields models in which the 
operators are not given as a direct sum of finite graph operators but still have lots 
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of jumps in their integrated density of states. Related phenomena for combinatorial 
Laplacians have been studied e.g. in |CCF + 86| I Ves05b] . 

4.3. Edge Percolation on Metric Graphs. The basic idea is to decide for each 
edge independently whether Dirichlct boundary conditions are put on both ends or 
not. All other boundary conditions are Kirchhoff type. The problem when defining 
this edge percolation model is that our stochastic processes are indexed by vertices 
rather than edges. We thus have to relate edges to vertices. This is done by going 
to each vertex and then tossing a (biased) coin for each j = 1, . . . , d to decide how 
to deal with the edge [x, x + ej]. 

More precisely: Let po G (0, 1) and pi = 1— po be given. Let A consist of all maps 
S from {1, . . . , d} to {0, 1}. Put a probability measure v on A by associating the 
value Y[j=iPs(j) to the element S. Now, Q is the cartesian product space x xe y d A 
with product measure P := ® x tzy d v. To each w £ we associate the operator 
— A u = H^, which acts like the free Laplacian and has boundary conditions as 
follows: The edge e = [x,x + ej) has Dirichlet boundary conditions on both ends 
if the random variable associated to the vertex x has the j-th component equal to 
1. Otherwise the boundary condition is chosen to be Kirchhoff. Here, again the 
operator decouples completely into operators on finite clusters for small enough 
values of po . 

4.4. Site-Edge Percolation on Metric Graphs. Similar to the previous two 
models one can consider a percolation process indexed by pairs (x, e) of adjacent 
vertices and edges. As in the last model consider a colouring A consisting of all 
maps S from {1, —1, 2, —2 . . . , d, —d} to {0, 1}. The probability space and measure 
are defined similarly as before. Each lu gives rise to a Laplace operator with the 
following boundary conditions: if the — j-th component of the random variable 
associated to the vertex x has the value one, then the edge [ decoupled 
from x by a Dirichlct boundary condition. If the j-th component of the same 
random variable has value one then the edge [x, x + ej] is decoupled from a; by a 
Dirichlct boundary condition. Conversely, those components of the random variable 
which are zero correspond to Kirchhoff boundary conditions. 

4.5. Operators with Magnetic Fields. Our set-up is general enough to include 
magnetic fields as well. To this end, let G be a metric graph and L a choice 
of boundary conditions as in Section 3J The most general symmetric first order 
perturbation of — gp- on an edge e G E is, up to zeroth order terms, given by 



H(a) e := - 




for arbitrary real valued a e G C 1 (e), where e is the closure of the edge e, i.e. identi- 
fied with the closed interval [0, 1]. The selfadjoint realization of H (a) corresponding 
to L is then given by the domain 

V(H L (a)) = {/ £ W^ 2 {E) : Vx E V : (f(x),f(x) - i(af)(x)) G L x } 

as the usual partial integration argument shows; i.e. one has to specify mixed Dirich- 
let and (magnetic) Neumann boundary conditions as expected. 

Now, simple calculations show that this operator is unitarily equivalent to a 
nonmagnetic operator with boundary conditions L = uL, where (uL) x := u x L x for 
x G V, and u x is defined as follows: Set <p e (t) = J Q a e (s)ds for each edge e. Then 
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u x is a diagonal matrix in C egx , and the entry belonging to an edge e incident 
to x is e -^M e » = 1 if x = t(e) and e'^^ \ix = r(e). 

Finally, let us note that the above implies that our results for Schrodingcr op- 
erators with random (or fixed) boundary conditions lead to the same results for 
magnetic Schrodingcr operators with random (or fixed) magnetic fields, specified 
through the phases ip e (r(e)) at the endpoints. 

4.6. Decorated Graphs over 7L d . Just as in Sections l3.1l and RT3l we may consider 
more general graphs: Let G be a metric graph such that the group T ~ Z d acts 
isometrically, freely and cocompactly on G. This metric space can be viewed as 
the standard graph over Z d , but decorated with compact graphs corresponding to 
a fundamental domain 2) for the T-action. Assume that there is an ergodic action 
t 7 , 7 £ r of the group by measure preserving transformations on the probability 
space (17, P). Let a random potential V and a random set of boundary conditions 
L be given which take on only finitely many values and satisfy the compatibility 
conditions ((T|) and where now the edge set Ed is replaced by the edge set E(G) 
of the graph G. This gives rise to a random Schrodingcr operator {HJ) defined on 
the domain 2?(H^) C W 2,2 (E(G)) which is determined by boundary conditions L w . 
For a finite cube Q d"L d set Ti(Q) := U 7 eg 7® an d denote by (Hj) the restriction 
of (H^) to L 2 (D(Q)). Now we can again define the functions njj (A), N®(A) and 
£$(A) as in Section |4~T1 For these objects the results formulated in Section |4~T1 hold 
true. 

5. Random Graph Metrics 

In this section wc discuss Laplace operators on metric graphs which have random 
edge lengths. In this case, even the shift functions will be unbounded. Nevertheless, 
there are two ways in which we can apply our results from Section [2j Restrict our 
attention to a bounded energy interval on which the shift functions arc uniformly 
bounded; or use a different global norm, adjusted to the common growth rate of 
these functions. In fact, the IDS will have the same growth as the shift function in 
this case, which is why there is no loss in working with the IDS directly. 

Let us provide, resp. recall, the notation used in this context. 

Let < I- < 1+ < oo and A a finite subset of Let l e : — > A be 

a collection of random variables indexed by the edges e € E. Similarly as in 
Section \A. I i for each uj € ft a metric graph Gd = Gd{u) is given by the combinatorial 
graph (Vd,Ed) and by identifying each edge e <G Ed with the interval (0, l e (u)). 
Recall that there is a group T acting by isometries on the set of vertices as well 
as on the set of edges. The same group acts ergodically by measure preserving 
transformations on the probability space fl. We assume that the random family of 
edge lengths obeys the transformation rule 

l ~/(e){iu) = l e (u>). 

In particular, the distribution of the random variable l e is independent of e. 

Now wc define a colouring of the vertex set. Let A = A d . For each u> E fl define 
a colouring map by A{uo) : 1 — > A by A(w)(v) = (l ei (uj), . . . , l ed (u>)^j . Here ej is the 
edge with t(e,-) =v= (vi, ...,v d ) and r(e,) = (vi, . . ,,Vj-i,Vj + Mj+i, ...,v d )e 
1 d . 

The value l e {u) denotes the length of the edge e of the metric graph Gd{oj) in 
the configuration uj. For each configuration tu we thus obtain a Laplace operator 
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on Gd{u). If Q C 7L d is a cube in the vertex set of Gd(co) we introduce the 
set of edges Eq = {e e Ed | t(e) € Q} and the set of vertices Vq = {v € Vd | 
u adjacent to e for some e € Eq} as above. Note that the sets Vq and -Eg are 
independent of uj. The subgraph (Vq,Eq) with length function 1(lo)\e q will be 
denoted by Gq := Gq(u>). In this situation we consider again the restriction (with 
Dirichlet b.c.) of H u to Gq(uS) and denote it by , while its eigenvalue counting 
function is denoted by : M — ► M. 

Next we show an analogue of Lemma 21 in |GLV07| . 

Lemma 22. Let a < b 6 M &e given. Let (1Z, \\ ■ ||oo) &e t/ie Banach space of right 
continuous bounded functions on [a, 6] equipped with the supremum norm. Then, 
for each w 6 f! i/ie function n u : T — > 72-, Q *— > nj, is a A{lo) -invariant, almost 
additive, bounded function. 

Proof. Almost additivity and invariance are shown exactly as in Lemma 21 in 
|GLV07| . We show now that is bounded in the sense of Definition Q] For the 
Dirichlet Laplace operator on [0, 1] the eigenvalue counting function nd(l, A) : R — > K 
is given by 

n d (Z,A)= -VA 

_7T 

It follows that 

(4) nd (^A)<— 1 + 1 

7T 

Now we can argue again as in Lemma 21 in [GLV07| . First we change all boundary 
conditions of to Dirichlet ones. This corresponds to a perturbation operator 
of rank at most 2|£'q|. Consequently, it contributes an error term of at most 
2\Eq\ = 2d\Q\. Subsequently we use for each decoupled edge the estimate (g]). It 
follows that for A S [a, b] 

|n«(A)| <2\E Q \+ J2 N(l e ,X) 

eeE Q 



< 2\E. 



(5) = 3\E, 




eeEq 



<3\Eq\ + ^\E q \1 + 
= \Q\d( 3+^-1+) 



□ 



Remark 23. The reason why we obtain uniform convergence only on bounded energy 
intervals and not on the whole axis is the last step in the proof of Lemma [22l Using 
the SSF instead of the IDS we would merely obtain a smaller constant, but the 
same qualitative behaviour. 

The previous Lemma allow us to prove 



UNIFORM EXISTENCE OF THE IDS 



IT 



Proposition 24. There is a right continuous function N : R — ► R smc/i i/iai /or 
a given van Hove sequence (Qi)and for any bounded interval I C R £/ie uniform 
convergence 



lim sup 



■(A)-JV(A) 







holds for almost every uj £ Q. 



Proof. By Lemma 1221 each n w is invariant, almost additive and bounded. The 
family (n w ) we s7 is homogeneous by construction, so that Theorem [5] applies. □ 



Now we present a variant of the above result. We consider a different Banach 
space, namely 



it := {/: R — > R | / is right continuous and sup \f(x)/ \/\x\ + l| < oo} 



with the norm sup R |/(x)/y|x|+T|. Again we have: 

Lemma 25. For each ui £ fl the function n u : T — > 1Z, Q i— > nj, is A(io) -invariant, 
almost additive and bounded. 

Proof. Almost additivity and invariance are shown as before. To show boundedness 
we note that from ([5]) it follows that 

3\E Q \ VA \Eq\ 



sup|nS(A)/^A|TT| < -j^= + -^==^1+ < const\E Q \ 

A6R Vl A l + 1 V l A l + 1 11 

Here const is some constant independent of Q, oj and A. Recall that \Eq\ = d\Q\. 
Thus we have proven boundedness. □ 



Thus the statement of Proposition [24] can be strengthened to 

= 



lim sup 

l-*OQ AeR 



n® 1 \ 1 

' (A)-iV(A); 



for almost every ui £ O. 



6. Outlook: Uniform Convergence and Jumps of the IDS 

In this section we provide an outlook beyond the theorems stated in the main 
text. This includes a discussion of the relation to other (recent) papers, as well as 
some open questions which we plan to address in the future. 

Uniform Convergence and Discontinuities of the IDS. Our goal here is to 
elaborate on the relationship between the almost sure spectrum of and its IDS. 

We start by noting two corollaries of Theorem [10] for the setting of combinatorial 
graphs and of Theorem fJO] for quantum graphs respectively. Note that in contrast 
to Corollaries [TT] and [13] we do not require positivity of frequencies, since we are 
in the random setting now. We recall the notions of topological support supp \x of 
/i = fin and the set S p (fi) := {A € R : //({A}) > 0} of atoms of [i to the spectrum 
of H u . Note that the set of discontinuities of the IDS is precisely S p (fj,). 

Corollary 26. £ equals the topological support supp \i of \x. 
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As usual an / £ £ 2 (Z d ,7i) is said to be compactly supported if f(v) = for all 
but finitely many v <G V; f <G W 2 ' 2 (Ed) is said to be compactly supported if f e = 
for all but finitely many edges e. 

Corollary 27. Denote by E cmp the set of energies A G R smc/i i/iai i/iere exists 
almost surely a compactly supported square integrable eigenfunction f u with H^f^ = 
Xf u . Then 

(6) Sp(i-i) = S cm p. 

Remark 28. (a) Note that there are many examples where the IDS has discon- 
tinuities: the free Laplacian (i.e. the Schrodingcr operator with identically 
vanishing potential) with Dirichlet. Neumann, or Kirchhoff boundary con- 
ditions; percolation models such as those in Sections 13.31 14.21 14.31 and 14.41 
for other percolation and tiling Hamiltonians, and quantum graphs, see also 
[CCF+861 IKLS03I iKSOil IVesORbj . 

(b) If the randomness entering the potential of the operator is sufficiently strong it 
is natural to expect a smoothing effect on the IDS. In fact, in |HV07j for a class 
of alloy-type random potentials the Lipschitz-continuity of the IDS was estab- 
lished. In GV08, GHV we show for a different class of random potentials how 
one can estimate the modulus of continuity of the IDS. Such estimates are rel- 
evant in the context of spectral localisation for random Schrodinger operators, 
see the disussion in |GHV| in this volume. 

These corollaries provide a criterion for deducing the existence of discontinuities 
of the IDS from uniform convergence (w.r.t. the energy parameter) of the IDS. More 
precisely, they prove that (A) implies (B'), where 

(A) lim \\NS l -N H \\ oo =0, 

l — >oc 

i.e the IDS is uniformly approximated by its finite volume analoga 

and 

(B') The IDS has discontinuities precisely at those energies, which are eigenval- 
ues of H u with compactly supported cigenfunctions almost surely. 

This line of argument stems originally from |KLS03j . See |LMV| IGLV07] for 
the present context. It is possible to turn the argument around. More precisely, 
property 

(B) The positions and the sizes of the jumps of the IDS are approximated by 
the analogous data of the finite volume approximands Nj l . 

implies already (A). 

Ideas of this type have been used in |Eck991 |Ele03L |MSY03| . More recently, in 
[LVj it was proven that (B), and hence (A), holds for general ergodic, equivariant, 
selfadjoint, finite hopping range operators on discrete structures. The equivariancc 
of the operator is supposed to hold w.r.t. an amenable group. 

Thus for many models it is possible to pursue two different routes to obtain the 
same results: 

(i) Either one first establishes a Banach-space valued ergodic theorem, implying 
(A), and then deduces (B). This was the choice made in the present work. 

(ii) Or one first proves the statement (B) about jumps, and then concludes (A). 

The latter approach has three advantages: 
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• It does not require any finite local complexity property, and thus works even 
for random operators where a single matrix element may assume infinitely 
many values. (This is e.g. the case for Anderson-percolation Hamiltonians, 
cf. |Ves05bj .) 

• It works for models which are equivariant w.r.t. a non-abelian group, as 
long as it is amenable. 

• Furthermore, the equivariance group may be discrete (like Z d ) or connected 
(like R d ). 

On the other hand the former approach (i) has the advantage of providing certain 
information beyond that obtained from approach (ii). In particular, it allows one 
to control 

• the set of measure zero where the convergence fails as well as 

• the convergence speed in terms of an error estimate. 

In certain situations, such as the setting of minimal, uniquely ergodic dynamical 
systems, the control of the exceptional set of measure zero implies actually that it is 
empty (see |LS06] ) ! Thus convergence holds for all configurations of the randomness 
rather than for almost all only. 

Absence of Discontinuities. Above we discussed characterisations of the posi- 
tions and sizes of jumps of the IDS. This allows in particular to show that several 
models have an IDS with (many) discontinuities. Intuitively, the discontinuities are 
related to two facts, namely that the models in question 

• are not too random, for instance satisfy a finite local complexity condition, 
and 

• do not satisfy the (appropriate) unique continuation property. 

On the other hand, for certain random Hamiltonians where even single matrix 
elements have continuous distribution it can be shown that the IDS is Lipschitz- 



continuous. These results go under the name of Wcgncr estimates, cf. Weg81 , and 



are well established for operators on £ 2 (Z d ) and L 2 (R d ), see e.g. |KM07l IVes07j for 
recent surveys. Meanwhile such bounds have been also established for quantum 
graphs in [BW1 lGV08l lOHVl ILPPVj . 

Furthermore, if a model satisfies an appropriate version of the unique continua- 
tion property the IDS has no jumps, regardless of whether the finite local complexity 
condition is fulfilled or not (cf. e.g. Proposition 5.2. in [Ves05bj ). An example of 
such a random operator is the Anderson model for which the continuity of the IDS 
was established in [CS831 IDS84] . 

This can be compared nicely to the properties of mixed Anderson-percolation 
Hamiltonians. There, due to the dilution of the lattice, the operator does not have 
the unique continuation property. For this model it turns out that the IDS has 
jumps if and only if the distribution of the matrix elements has atoms (apart form 
the point mass at oo which corresponds to the deletion of a vertex). 

Questions. Let us formulate two questions which concern Banach-space valued 
ergodic theorems more general than those formulated in the present review: 

• Is it possible to show, using a similar line of argument as in |Len02( |LMV| . 
that a Banach-space valued ergodic theorem holds if the lattice 1 d is re- 
placed by a finitely generated, discrete group of polynomial growth? 
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We plan to address this question in the future. The hope is that - 
since such groups are both amenable and residually finite — one can use a 
similar covering argument as in |LMVj . 
• Is there a version of a Banach-spacc valued crgodic theorem which is ap- 
plicable both to models with Z d -equivariance as well as models with R d - 
equivariance, and which provides a unified treatment of the results in [LS06] 
and |LMVj ? This would mean that one does not need to distinguish be- 
tween a discrete and a continuous group action. 
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